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Modeling Principles 


Language Evolution 

COBOL, Fortran: 

subprograms (subroutines) 
access global data 


break up system 
into subroutines 



subprograms 












Language Evolution 

Algol, Pascal: 

(nested) procedures 
with block structured 
scope 


break up system 
into nested 
procedures 


nested procedures 



Language Evolution 

Modula-2, C: 

modules (files) 



modules 
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Language Evolution 


Discussion 


Smalltalk, C+ + , Java: 

classes with 



Question: 

What software engineering design principles drove this 
evolution? 


break up system 
into classes 


classes 





























































































Abstraction 

Encapsulation 

Simplifying to its essentials the description of a real-world 
entity or concept 

coping with complexity 

Bundling data with access functions 
distinguishing "what" from "how" 

"need to know" restricted access 

"selective ignorance" 

maintaining integrity 

modeling the problem space 

information hiding criterion 

e.g., a "Person" abstraction 

• hide changeable internal details from the 
outside world, but reveal assumptions through 
interface 

e.g., a "Person" abstract data type 
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Decomposition 

Generalization 

Dividing whole things into parts 

or composing whole things out of parts 

From specific cases, looking for commonalities that can be 
factored out 

"separation of concerns" 

reusing common designs 

reducing redundant code 

data parts 


• fixed or dynamic number 

■ sharing of parts 

• life time of parts 

making systems flexible and extensible 
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Object-Oriented Models 

Implementing 00 models: 

00 programming languages 

• e.g., Java, C+ + 


®° Object-Oriented 
Models 


Expressing 00 models: 
00 design notations 

• e.g., UML 
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Java 


Java 


Principal designer: 

James Gosling, Sun Microsystems 


Language design inspired by ... 


Language goals: 

simple, object-oriented 

robust, secure 

network and thread support 

"compile once, run anywhere" 


Lisp 

garbage collection, reflection 

Simula-67, C+ + 

classes 

Algol-68 

overloading 

Pascal, Modula-2 

strong type checking 

C 

syntax 

Ada 

exceptions 

Objective C, Eiffel 

interfaces 

Modula-3 

threads 
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Unified Modeling Language 
(UML) 

Principal inventors: 

Grady Booch, Ivar Jacobson, James Rumbaugh 
Purpose: 

express object-oriented designs visually 
programming language independent 
communicate, evaluate, and reuse designs 
make design intent more explicit 

can think about design, before coding 


Abstraction 

Object: 

an entity with specific attribute values (state), 
behavior, and identity 

typically instantiated from a class 


Class: 

associated type of an object 
defines attributes and methods 
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Java and UML Class 


Encapsulation 


public class Frame { // version 0 
// represent a 'window' 

/* body of class definition goes here */ 

} 


Class: 

access control for attributes and methods 
• e.g., public or private 


access is not the same as visibility 


"design by contract" 

• public interface represents a contract between 
the developer who implements the class and 
the developer who uses the class 

UML class notation 


Frame 


Frame 
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Java Class 

public class Frame { // version 1 
// private implementation 

private datatype variablename ; 


// public interface 


Java Class 

public class Frame { // version 2 
private int x; 
private int y; 

public Frame ( String name, 

int x, int y, int height, int width ) { ... } 


public Frame( arguments ) { 

// implementation of constructor 

} 

public returntype methodname ( arguments ) { 

// implementation of method 

} 


public void resize( 

int newHeight, int newWidth ) { ... } 

public void moveTo( 

int newX, int newY ) { ... } 

public void drawText( String text, 
int x, int y ) { ... } 

} 
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UML Class 


Decomposition 


Frame 


-x : Integer 
-y : Integer 


+Frame( name: String, x: Integer, y: Integer, height: Integer, width: Integer ) 
+resize( height: Integer, width: Integer ) 

+moveTo( x: Integer, y: Integer ) 

+drawText( text: String, x: Integer, y: Integer ) 



Association relationship: 

“some" relationship between classes 

• e.g., between Book and Patron 


private 
+ public 
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UML Association 


Food 

0..* 0..* 

Wine 



goes well with 




Read class diagram using "objects" 

a Food object goes well with a Wine object 

a Food object is associated with 
0 or more Wine objects 

a Wine object is associated with 
0 or more Food objects 


Decomposition 

Aggregation relationship: 
weak "has-a" relationship 

whole "has-a" part 


a part may belong to (be shared with) 
other wholes 


e.g., a Section and a Student 
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Java and UML Aggregation 

Dynamic number of aggregated objects: 

public class Section { 

private ArrayList<Student> roster; 

public Section () { 

roster = new ArrayList<Student>(); 
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Java and UML Aggregation 

Fixed number of aggregated objects: 

public class Frame { 

private Location myLocation; // shared object 
private Size mySize; // shared object 

} 


} 

public void add ( Student s ) { ... } 


Section 

0..* 0..* 

Student 


5- 
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Decomposition 

Composition relationship: 

strong "has-a" relationship 

exclusive containment of parts 


related object life times 

• the whole cannot exist without having the 
parts; if the whole is destroyed, the parts 
should also be destroyed 


often access the parts through the whole 


UML Composition 

Contained objects are exclusive to the container 


a Circle object has a Point object that is exclusive to it 
(however, other objects may contain Point objects, just not 
this one) 


Circle 

1 

Point 



V 
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ClassA 


ClassB 



association 




whole 


part 

ClassA 


ClassB 


P- 



aaareaation 



Exercise 

Analyze a UML class model for a car rental company that keeps 
track of cars, renters, and renters renting cars. 


whole 


ClassA 


► 


part 

ClassB 


composition 
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^ Generalization 

Generalization 

Look for commonalities: 
common attributes 

• e.g., all vehicles have ? 

common methods (behavior) 

• e.g., all vehicles can ? 


Generalize: 

find what is common, and factor it out into a more general 
"base" abstraction 
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Generalization 

Implementation Inheritance 

Implementation inheritance: 

generalize about method signatures, method 
implementations, and/or attributes 

General part: 

a base class (or "superclass") defines the attributes and 
methods to be shared 

■ i.e., classes having these in common 

Specific part: 

a derived class (or "subclass") is endowed with the 
attributes and methods of its base class 

a subclass may "extend" a superclass by adding attributes 
and methods, or overriding an existing method 
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Java Implementation Inheritance 

public class Shape { // superclass 
protected Location myLocation; 
public Shape () { ... } 

public void setLocation( Location p ) { ... } 
public Location getLocation () { ... } 


public class Circle extends Shape { // subclass 
private int diameter; 
public Circle () { ... } 

public void setDiameter( int d ) { ... } 


public class Square extends Shape { // subclass 
private int side; 
public Square () { ... } 
public void setSide ( int s ) { ... } 
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UML Inheritance 


Implementation inheritance relationship: 
"is-a" relationship 
between classes 


i.e., subclass "is-a" 
kind of superclass 

i.e., subclass "extends" 
superclass 


e.g., Circle 
"is-a" kind of 
Shape 
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Generalization Principles 

Inappropriate inheritance: 

subclass inherits from superclass but "is-a" 

(is a kind of) relationship does not exist 


Generalization Principles 

Liskov substitution principle: 

an instance of the subclass should be substitutable anywhere 
a reference to a superclass object is used 


Shape s; 

s = new Circle(); // instance of subclass 
Location 1 = s.getLocation (); // superclass method 

if "is-a" test succeeds 

• may or may not be appropriate 


if "is-a" test fails 

• likely not appropriate 
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Inheritance Example 

Inheritance Example 

Suppose: 
class Dog 

Suppose: 

class Window 

■ provides bark(), fetch() 

class Cat extends Dog 

• provides show(), moved, resize!) 

class FixedSizeWindow extends Window 

• "hides" bark(), "hides" fetch(), and adds purr() 

• "hides" resizeO 

Question: 

Cat "is a" Dog? 

Question: 

FixedSizeWindow "is a" Window? 
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Inheritance Example 

Inheritance Issue 

Suppose: 

class ArrayList 

Problem: 

superclass method is inherited, but it is not appropriate 

• provides add(), get(), removeO, ... 

class ProjectTeam extends ArrayList 

what to do? 

Question: 

ProjectTeam "is a" ArrayList? 
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Inheritance Issue 

public class Rectangle { 

public Rectangle ( Size s ) { ... } 

public void setLocation ( Location p ) { ... } 

public void setSize ( Size s ) { ... } 

public void draw () { ... } 

public void clear () { ... } 

public void rotate () { ... } 

} 

public class Square extends Rectangle { 

// inherits setSize (), but want to "hide" it 

} 

// Square 'is a' Rectangle? 

// Square specializes Rectangle? 


Override the Method Approach 

public class Square extends Rectangle { 

public void setSize( Size s ) { 

// should not implement 

} 


} 
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Aggregation Approach Restructuring Approach 


public class Square { 

private Rectangle rect; 

// Square 'has a' Rectangle, 

// not 'is a' Rectangle 

public Square( int side ) { 
rect = new Rectangle( 

new Size ( side, side ) ); 

} 

public void setSide( int newSide ) { 
rect.setSize( 

new Size ( newSide, newSide ) ); 

} 

public void draw() { 
rect.draw(); 

} 


public class Quadrilateral { 

public Quadrilateral () { ... } 

public void setLocation ( Location p ) { ... } 

public void draw () { ... } 

public void clear () { ... } 

public void rotate () { ... } 


public class Rectangle extends Quadrilateral { 
public Rectangle ( Size s ) { ... } 

public void setSize ( Size s ) { ... } 


public class Square extends Quadrilateral { 
public Square ( int side ) { ... } 

public void setSide ( int side ) { ... } 
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Inheritance 

Java abstract class: 

declares one or more abstract methods 

cannot be instantiated; must be subclassed and have 
abstract methods overridden 


public abstract class Shape { 

public abstract double area(); 
public abstract double perimeter(); 

// there may be other instance data and methods 

} 

class Circle extends Shape { 
public double area() { ... } 
public double perimeter () { ... } 
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Interface Inheritance 

Java interface: 

a "contract", specifying a capability that an implementing 
classes must provide 

gives method signatures, but no implementation 

cannot be instantiated 

may extend other (sub)interfaces 

public interface Transformable extends Scalable, 
Translatable, Rotatable { 


Interface Inheritance 

Java interface: 

declares method signatures 

classes implement the interface by providing all the 
method bodies 


public interface Bordered { 
public double area(); 
public double perimeter(); 

} 

class Circle implements Bordered { 
public double area() { ... } 
public double perimeter () { ... } 

} 
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Java Interface 

public interface Cloneable { 
public Cloneable clone (); 

} 

public class Color implements Cloneable { 
private int red; 
private int green; 
private int blue; 

public Color ( int r, int g, int b ) { ... } 

public Cloneable clone() { 

return new Color( red, green, blue ); 

} 

} 

Color red = new Color( 255, 0, 0 ); 

Color redClone = red.clone(); 
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UML Interface 


Abstract Class versus Interface 




«interface» 

Cloneable 


Cloneable 

+clone() 

o 


A 

i 

i 

i 

i 

_i_ 

Color 


Color 




+clone() 


guillemets 
denote a 
stereotype 


Differences: 

an abstract class may provide a partial implementation 

a class may implement any number of interfaces, but only 
extend one superclass 


adding a method to an interface will "break" any class that 
previously implemented it 


53 


54 



Java Subtleties 


Java Call-by-Value 

public class Sender { 

public void send() { 

Receiver r = new Receiver(); 

Info argRef = new Info(); 

r. receive( argRef ); 
argRef .doSomeMore(); 

} 

} 

public class Receiver { 

public void receive( Info infoRef ) { 

infoRef .doSomething(); 
infoRef = null; 

} 

} 


55 


56 













Java Constructors 


public class Base { 

protected int value; 
public Base() { 

value = -1; 

} 

} 


Java Constructors 

public class Base { 

protected int value; 
public Base() { 

// implicitly inserted call to super () 
value = -1; 

} 

} 


public class Derived extends Base 
public Derived() { 

} 

} 


public class Derived extends Base { 
public Derived() { 

// implicitly inserted call to super () 

} 

} 


Derived d = new Derived(); 


Derived d = new Derived(); 
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Java Constructors 

public class Base { 

protected int value; 

public Base( int initValue ) { 

// implicitly inserted call to super () 
value = initValue; 



public class Derived extends Base { 
public Derived( int initValue ) { 
super ( initValue ); 

// explicit call to super ( ... ); 

// super ( ... ) if used, must come first 



Derived d = new Derived( -1 ); 


Java Constructors 


public class Base { 

protected int value; 

public Base( int initValue ) { 

// implicitly inserted call to super() 
value = initValue; 

} 

public BaseO { 
this( -1 ) ; 

// this ( ... ) if used, must come first 

} 

} 

public class Derived extends Base { 
public Derived( int initValue ) { 
super( initValue ) ; 

} 

public Derived() { 

// implicitly inserted call to super() 

} 

} 

Derived d = new Derived(); 
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Java Shadowing Data 

public class Base { 

protected int value; // 2, 3 

} 

public class Derived extends Base { 
private int value; // 0, 1 

public void test() { 
value = 0; 
this.value = 1; 
super.value = 2; 

((Base)this).value = 3; 

} 

} 
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Java Dynamic Bi 


public class Base { 

// default implementation 
public void op {) { ... } 

} 

public class Derivedl extends Base 
// does not override op( ) 


n of method 
to be run is made at 
run time, depending 
on type of receiving 
object 


t 


} 

public class Derived2 extends Base 
// override ... 
public void op {) { ... } 

} 


Base 

base; 



base 

= new 

Derivedl(); 

// 

base. 

.op (); 


// 

base 

= new 

Derived2(); 

// 

base, 

■ op (); 


// 


receiving object does 
the "right thing", 
even if the calling 
code does not show 
its actual type 
implicit upcast 
calls op() in Base 
implicit upcast 
calls op() in Derived2 
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Java Dynamic Binding Overriding is not Shadowing 


Upcast: 

“widening" cast is safe due to the principle of 
substitutability 

Base base = new Derived2(); // implicit upcast 
base.opO; // calls op() in Derived2 

Downcast: 

"narrowing" cast must be explicit 

Base base = new Derived2(); // implicit upcast 
Derived2 derived = (Derived2)base; // downcast 
derived.op(); // calls op() in Derived2 


public class Base { 
public int i = 1; 
public int f() { return i; } 

} 

public class Derived extends Base { 

public int i = 2; // shadowing 

public int f() { return -i; } // overriding 

} 

public class Test { 

public static void main( String args[] ) { 

Derived d = new Derived(); 

// d.i is 2 
// d.f() returns -2 
Base b = (Base)d; 

// b.i is 1 

// b.f() returns -2, 'dynamic binding' 

} 

} 
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UMLand OOA&D 

Analysis: 

requirements specification activity 

• create UML use cases and class diagrams 

Object Oriented 

* Design: 

Analysis and Design architectural design activity 

• refine UML class diagrams 
detailed design activity 

• refine UML class diagrams 

• create UML sequence and state diagrams 


Object-Oriented Analysis 

Steps: 

discover objects from problem domain 

• nouns may lead to classes and attributes 

• verbs may lead to relationships and methods 
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Problem Description 

The library has books and magazines. Books may be borrowed 
by any patron for four weeks while magazines may only be 
borrowed for two days. Up to 6 items at a time may be 
borrowed. The system tracks when books and magazines are 
borrowed ... 


use CRC cards to note the analysis 


evaluate 
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Nouns Verbs 


The library has books and magazines. Books may be borrowed 
by any patron for four weeks while magazines may only be 
borrowed for two days. Up to 6 items at a time may be 
borrowed. The system tracks when books and magazines are 
borrowed ... 


The library has books and magazines. Books may be borrowed 
by any patron for four weeks while magazines may only be 
borrowed for two days. Up to 6 items at a time may be 
borrowed. The system tracks when books and magazines are 
borrowed ... 
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Discover Objects 

Entity objects: 

things that model the problem domain 


Control objects: 

things that respond to events and coordinate services 
Boundary objects: 

things that interact with the system 

• e.g., other applications, devices, sensors, 
actors, roles, windows, forms 


Use CRC Cards 


Class-Responsibility-Collaborator 

explore classes, their responsibilities, their interactions 

organize index cards on a table 


Class Name a good name 


Responsibilities 


Collaborators 


what the class does 


other classes that 
provide needed 
services or info 


use the 
back for 
more details 
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Use CRC Cards r' Use CRC Cards 

Role playing: 

refine the cards by acting out a particular scenario with the candidate objects 


"become" the object 


what do I do? 

what do I need to remember? 
with whom do I need to interact? 
how do I respond? 


Book 

Responsibilities 

maintain information 
about a book 

Collaborators 

Library 
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Evaluate 

Principles: 

during analysis, objects should initially be technology 
independent 


if an object has only one attribute, perhaps it should not be 
a separate object at all 

if an object has several highly related attributes, perhaps 
these attributes should form a separate object 


Guidelines 

Get the big picture: 

understand the problem 

• talk to the customer, end users, domain experts 
understand the target environment 

• know the implementation constraints 
avoid reinventing the wheel 

• reuse designs 
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Guidelines 

Modularity: 

increase cohesion 

■ class has a clear specific responsibility 
reduce coupling 

• class is not connected to or knows too many 
others 

separate the layers 

■ identify entity, control, and boundary objects 

■ allow replacing layers 


Guidelines 

Classes: 

use good names 

• should be meaningful and explanatory 

avoid huge "blob" classes 

• a single class can't do everything 

use information hiding 

• hide changeable details, reveal assumptions 
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Guidelines 

Generalization: 

find superclasses 

• look for and factor commonalities among 
classes 

apply Liskov principle for proper inheritance 
■ or use is-a test 
is-a test is not always enough 

• class names can mislead, look at specific 
behavior 


Guidelines 

Adaptation: 

hard to get it right the first time 

• recognize problems and fix them 
your software won't go away 

• make it easy to adapt to change 

simplicity (as simple as possible) 

• does not always mean using the first thing that 
comes to mind 

• elegant designs may need effort 
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SO 


More Information 


More Information 


Books: 

The Essence of Object-Oriented Programming with Java 
and UML 


• B. Wampler 
■ Addison-Wesley, 2002 


Books: 

UML Distilled 

• M. Fowler 

• Addison-Wesley, 2003 


Java in a Nutshell 

• D. Flanagan 

• O'Reilly, 2005 


The Elements of UML 2.0 Style 

• S. W. Ambler 

• Cambridge, 2005 
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More Information 

Link: 

UML Quick Reference 


http://www.holub.com/goodies/uml/ 


